On the Mechanization of Abductive Logic
نویسنده
چکیده
Abduction Is a basic form of l og i ca l inference, which is said to engender the use of p lans, perceptua l models, i n t u i t i o n s , and analogical reasoning a l l aspects of I n t e l l i g e n t behavior that have so far f a i l e d to f i n d representat ion in ex is t ing formal deduct ive systems. This paper explores the abductive reasoning process and develops a model fo r i t s mechan iza t ion , .which consists of an embedding of deduct i v e log ic in an i t e r a t i v e hypothesis and test procedure. An appl icat ion of the method to the problem of medical diagnosis is discussed.
منابع مشابه
The Effect of Partial Deduction in Abductive Reasoning
Partial deduction is known as an optimization technique in logic programming. In the context of abductive logic programming, however, we present in this paper that normal partial deduction does not preserve explanations for abductive reasoning. Then we provide an alternative method of partial deduction, called abductive partial deduction, which is shown to preserve the meanings of abductive log...
متن کاملAbductive Logic Programming with Tabled Abduction
In abductive logic programming, abductive solutions are typically computed without attending to the abductive context. These abductive solutions can actually be reused in a different abductive context. In this paper, we employ a tabling mechanism and propose a tabled abduction mechanism, that consists of a transformation from abductive normal logic programs into tabled dual programs, by tabling...
متن کاملA Declarative Perspective on Abductive Logic Programming
The logic program formalism is commonly viewed as a nonmonotonic logic, in which negation as failure is a form of default reasoning. Abductive logic programming is seen as the study of abduction in this formalism. In this paper we react against this view and deene the abductive logic program formalism as a logic in its own right, having a diierent declarative semantics than logic programming. F...
متن کاملOn the Equivalence between Disjunctive and Abductive Logic Programs
This paper presents the equivalence relationship between disjunctive and abductive logic programs. We show that the generalized stable model semantics of abductive logic programs can be translated into the possible model semantics of disjunctive programs, and vice versa. It is also proved that abductive disjunctive programs can be expressed by abductive logic programs under the possible model s...
متن کاملTechnical Communications of the 26 th International Conference on Logic Programming
Abductive Logic Programming is a computationally founded representation of abductive reasoning. In most ALP frameworks, integrity constraints express domainspecific logical relationships that abductive answers are required to satisfy. Integrity constraints are usually known a priori. However, in some applications (such as interactive abductive logic programming, multi-agent interactions, contra...
متن کامل